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Claims 

1 . Signal processing device including a signal transformation module (5) capable of 
producing a transformed signal (xi) from an original signal and a mixing module (10) 
intended to mark the transformed signal by a marking message (M), characterised in that 
the mixing module (10) includes: 

- a formatting module (14) capable of calculating a response of the transformed original 
signal (rx) to the demodulation of a first set of carriers (Gj) defined by keys protecting 
the message, and of calculating a marking information ({bj}) based on this response and 
code words (U) associated with the marking message, 

- a modulator (18) capable of modulating the marking data supplied by the formatting 
module (14) with a given coefficient (Gij) of the carriers of the first set of carriers, and 
of modulating in amplitude the resulting coefficient by a corresponding quantity related 
to the energy weighting term of the marking message and to the set of carriers, thereby 
supplying a marking coefficient, 

- an adder (20) capable of adding the marking coefficient to the corresponding 
coefficient of the transformed original signal. 

2. Device according to Claim 1, characterised in that the formatting module (14) 
includes a demodulator (15) intended to perform the demodulation, said demodulator 
being capable of multiplying each coefficient of the transformed original signal (xi) by 
the corresponding coefficient of a given carrier (Gij) in the first set of carriers, by the 
perceptual weight of distortion ((pi) and by the attenuation factor (yi) associated with 
said coefficient of the transformed signal, and to add the coefficients thus determined, 
thereby supplying a component of the response of the transformed original signal. 

3. Device according to any of the foregoing claims, characterised in that the formatting 
module (14) is capable of calculating the marking information from a predetermined 
parameter (9), a first vector (Uk) associated with a particular code word of the marking 
message and a second vector forming in conjunction with said first vector a normalised 
orthogonal base defining a hyperplane. 

4. Device according to Claim 3, characterised in that the particular code word (Uk) is 
obtained by minimising a quadratic error criterion between the code words associated 
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with the marking message and the normalised value of the response of the transformed 
signal (rx) to the demodulation. 

5. Device according to either of Claims 3 and 4, characterised in that each component 
(Vj) of the second vector is proportional to the difference between the corresponding 
component Of the response (rxj) to the demodulation and the projection of the vector 
representing the response to the demodulation (rx) on a unit vector colinear with the first 
vector (Uk/||Uk||). 

6. Device according to any of Claims 3 to 5, characterised in that the predetermined 
parameter (6) corresponds to the angle between the vector representing the marking 
information ({bj» and the first vector (U k ), this parameter (6) being determined by 
maximising the relationship: 

K.(uo + cos 6) 2 - (vo + sin 6) 2 

in which: 

- uo represents the scalar product between the vector representing the response to the 
demodulation (rx) and the first vector, divided by the number m of components of the 
response to the demodulation, 

- vo represents the scalar product between the vector representing the response to the 
demodulation (rx) and the second Vector (V), divided by the number m, 

- K = 1/ (2 2(C+R)m -1), C and R respectively denoting the number of useful bits and 
adaptation bits to the original signal, and m denotes the number of components of the 
demodulation response (rx). 

7. Device according to any of the foregoing claims, characterised in that the mixing 
module (10) includes a carrier generating module (16) capable of generating the first set 
of carriers from keys protecting the message (M). 

8. Device according to any of the foregoing claims, characterised in that the mixer 
includes a scaling module (17) capable of modulating in amplitude each signal 
coefficient supplied by the adder circuit (20) by a quantity related to the energy 
weighting term of the marking message (o wi ) and the variance (o x i 2 ) of the 
corresponding coefficient of the transformed original signal (xi). 
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9. Device according to Claim 8, characterised in that said quantity is defined by a J I 
(a xi 2 + ovi 2 ), where °™ 2 is to term definin g to enef gy of to marking message and a xi 2 
is the variance of the corresponding coefficient of the transformed original signal (xi). 

10. Device according to any of the foregoing claims, characterised in that it includes an 
inverse transformation module (6) at the output of the mixer (10), capable of performing 
an inverse transformation on the marked signal relative to that performed by the 
transformation module (5). 

11. Device according to Claim 10, characterised in that it includes an extraction device 
(2) at the output of the inverse transformation module (6) to extract the message from 
the marked signal, the extraction device including a ^synchronisation module (8) 
capable of resynchronising the marked signal and a signal transformation module (7) 
capable of transforming the resynchronised marked signal, thereby supplying a 
transformed marked signal (yi'). 

12. Device according to Claim 11, characterised in that the transformation performed by 
the transformation module (7) of the extraction device is identical to that performed by 
the transformation module (5) to provide the coefficients of the transformed original 
signal. 

13. Device according to either of Claims 11 and 12, characterised in that the extraction 
device (2) is capable of calculating a response of the transformed marked signal (yi') to 
the demodulation of a second set of carriers (Gj) defined by message protection keys, 
thereby providing an estimate of the marking information inserted ( bj ). 

14. Device according to Claim 13, characterised in that the first set of carriers and the 
second set of carriers are identical. 

15 Device according to any of Claims 11 to 14, characterised in that the extraction 
device (2) includes a demodulator (21) intended to perform the demodulation, said 
demodulator being capable of multiplying each coefficient of me resynchronised 
marked signal (yi') by the corresponding coefficient of a given carrier (Gij) of the 
second set of carriers and by the perceptual weight of distortion (<pi) associated with said 
coefficient of the resynchronised marked signal, and of adding the coefficients thus 
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determined, thereby providing a component of the estimate of the marking information 
(bj). 

16 Device according to any of Claims 1 1 to 15, characterised in that the extraction 
device (2) includes a carrier generating module (16) capable of generating the second 
5 set of carriers from keys protecting the message (M). 

17. Device according to any of Claims 1 1 to 16, characterised in that the extraction 
device (2) includes a decoder (22) capable of determining the code word closest to the 
estimate of the marking information (bj) by maximising a quadratic error criterion 
between a set of code words and the marking information estimate, thereby providing 

10 the marking message. 

18. Device according to any of the foregoing claims, characterised in that it includes an 
insertion parameters definition module (13) at the input to the mixing module (10) 
capable of determining the energy weighting term of the marking message (a wi ) and the 
attenuation factor (yi) based on the intrinsic properties of the signal, the application 

15 domain constraints, and the properties of the transformation used. 

19. Device according to Claim 18, characterised in that the insertion parameters 
definition module (13) is capable of calculating two global insertion parameters (X,x) in 
relation to the insertion distortion D*, between the original signal (x) and the marked 
signal (y) in the transform space, the maximum allowable attack distortion D*y between 

20 the original signal (x) and the resynchronised marked signal (y') in the transform space, 
and the signal to noise ratio between the energy of the marking message and the attack 
noise Eb/No. 

20. Device according to Claim 19, characterised in that the two global insertion 
parameters (X,x) are calculated by searching for the parameters X and X which maximise 

25 the relationship: Eb/N 0 + ^ Dxy- - X D xy- 

21. Device according to Claim 20, characterised in that the insertion parameters 
definition module (13) is capable of calculating the energy weighting term of the 
marking message (o wi ) and the attenuation factor ( 7 i) from two determined global 
insertion parameters (A,,x). 
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22. Device according to any of the foregoing claims, characterised in that the 
coefficients of the transformed original signal (xi) supplied by the signal transformation 
module (5) are those of a Fourier transformation. 

23. Device according to any of Claims 1 to 21, characterised in that the coefficients of 
the transformed original signal (xi) supplied by the signal transformation module (5) are 
those of a cosine transformation. 

24. Device according to any of Claims 1 to 21 , characterised in that the coefficients of 
the transformed original signal (xi) supplied by the signal transformation module (5) are 
those of a wavelet transformation. 



